\documentclass{beamer}
\usepackage[UTF8]{ctex}
\usepackage{latexsym,amssymb,amsmath,amsbsy,amsopn,amstext,xcolor,multicol}
\usepackage{graphicx,wrapfig,fancybox}
\usepackage{pgf,pgfarrows,pgfnodes,pgfautomata,pgfheaps,pgfshade}
\usepackage{booktabs} 

\usetheme{thubeamer} % 使用thu主题

\title{前缀和}

\author[wym510]{伍一鸣}

% \institute{所属机构}

\date{}

% \date{\today}  % 使用当前日期

\begin{document}
\setbeamertemplate{transition page}{Cover}
% 标题页幻灯片

\maketitle

% 正文幻灯片

\begin{frame}{复习}
\begin{definition}
  前缀和数组$Sum$

  \begin{itemize}
    \item $Sum_i = A_1+A_2+A_3+\dots+A_i$
  \end{itemize}
\end{definition}

\pause

\begin{Corollary}
  \begin{itemize}
    \item $Sum_i = Sum_{i-1}+A_i$
    \item $A_l+A_{l+1}+A_{l+2}+\cdots+A_{r-1}+A_r = Sum_r-Sum_{l-1}$
  \end{itemize}
\end{Corollary}

\end{frame}

\begin{frame}{代码习惯}
	\begin{itemize}
		\item const int kMaxN = 1e5 + 10;
		\pause
		\item ios::sync\_with\_stdio(0), cin.tie(0), cout.tie(0);
		\pause
		\item 不要使用endl
	\end{itemize}
\end{frame}

\begin{frame}{CSES - 1661}
	\begin{problem}
		给定一个包含 n个整数的数组，你的任务是统计有多少个子数组的和等于 x。
	\end{problem}
	
\end{frame}

\begin{frame}{CSES - 1661}
	\begin{solution}
		\begin{itemize}
			\item 判定问题：如果给定一对$(l,r)$，问$ a_l+a_{l+1}+\cdots+a_{r-1}+a_r$是否等于x
			\pause
			\item 还原问题：如果只给定$r$，问有多少个$l$满足$ a_l+a_{l+1}+\cdots+a_{r-1}+a_r==x$
			\pause
			\item 原问题：只要枚举$r$,统计以$a_r$为结尾的子数组有多少个的和等于x
		\end{itemize}
	\end{solution}
	
\end{frame}
\begin{frame}{CSES - 1662}
	\begin{problem}
		给定一个包含 n个整数的数组，你的任务是统计有多少个子数组的和能被n整除。
	\end{problem}
	
\end{frame}

\begin{frame}{CSES - 1662}
	\begin{solution}
		\begin{itemize}
			\item 判定问题：如果给定一对$(l,r)$，问$ a_l+a_{l+1}+\cdots+a_{r-1}+a_r$是否能被n整除
			\pause
			\item 还原问题：如果只给定$r$，问有多少个$l$满足$ a_l+a_{l+1}+\cdots+a_{r-1}+a_r$能被n整除
			\pause
			\item 原问题：只要枚举$r$,统计以$a_r$为结尾的子数组有多少个的和能被n整除
		\end{itemize}
	\end{solution}
	
\end{frame}

\begin{frame}{总结}
	\begin{itemize}
		\item \huge $Sum_i = Sum_{i-1}+A_i$
		\pause
		\item \huge $A_l+A_{l+1}+A_{l+2}+\cdots+A_{r-1}+A_r = Sum_r-Sum_{l-1}$
	\end{itemize}
\end{frame}
\end{document}